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摘 要 : 针对 交互 式 进 化 计算 过 程 的 评价 不 确定 性 问题 ， 对 个 体 适 应 值 预测 方法 进行 了 研究 。 人 


类 型 ， 提 出 基于 模糊 灰 模型 FGMI(1， 


1) 预 测 模糊 适应 值 的 方法 ， 降 低 骂 声 对 适应 值 的 影响 。 首 先 ， 确 定 了 用 户 满意 


与 适应 值 噪声 强度 的 函数 关系 ， 构 建 了 噪声 强度 衡量 指标 ; 然后 ， 建 立 模糊 适应 值 支 集 宽度 约束 下 的 最 小 噪声 强度 线 
求 取 模 糊 适 应 值 预测 参数 ; 最 后 ， 通 过 模糊 灰 模 型 时 间 响 应 序列 输出 模糊 适应 值 。 采 用 NSGA-I 范式 实现 进 
化 计算 ， 并 设计 了 新 的 个 体 序 值 比 较 方法 和 拥挤 测度 计算 公式 。 将 所 提 方 法 应 用 于 烤漆 门 外 观 选 型 问题 ， 并 与 已 有 典 


性 规划 ， 


型 方法 比较 。 
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结果 表明 ， 所 提 方 法 在 推荐 个 体质 量 、 减 轻 用 户 疲劳 、 提 高 搜索 效率 等 方面 均 有 优越 性 
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Abstract: Aiming at solving uncertainty problem of interactive evolutionary computation, this paper studied the fitness 


prediction method. In order to more effectively reduce noise influence on fitness, this paper put forward a fuzzy fitness prediction 


method based on fuzzy grey model FGM(1, 1) with precise number fitness. First of all, It determined the relationship between 


noise intensity and fitness function and proposed noise intensity index. Then, It proposed a linear programming with fuzzy 


fitness set width under the restriction of noise intensity minimum, which is used to calculate fuzzy fitness prediction parameters. 


Finally, the time response sequence of fuzzy grey model output fuzzy fitness. NSGA -II realized the evolutionary computation 


which have a new comparison method of individual sequence and their congestion measure calculation formula. The proposed 


method was applied to baked lacquer door design problem and compared with existing typical methods. The experimental results 


confirmend that the proposed algorithm has advantages in improving optimization quality and alleviating user fatigue while 


improving its efficiency in exploration. 
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交互 式 进化 计算 (interactive evolutionary computation, IEC) 知 不 确定 性 、 偏 好 波动 和 人 的 疲劳 ， 由 此 带 来 的 个 体 适应 值 噪 


一 种 人 -机 互动 计算 的 衍 和 


音乐 创作 局 、 机 器 人 控制 外 等 方面 也 获得 了 成 功 应 用 。 
交互 式 进化 计算 存在 的 主要 问题 是 : 用 户 评价 行为 存在 认 


E 类 进化 计算 方法 。 


全 二 


E 要 特征 是 用 ， 声 会 使 算法 进化 方向 偏离 用 户 期 望 ， 导 致 进化 优化 结果 与 用 户 


指标 ， 且 算 法 


于 交互 式 进化 计算 可 优化 人 的 兴趣 、 偏 好 、 经 


户 根据 可 视 化 进化 过 程 评价 个 体 适应 值 ， 机 器 完成 进化 任务 。 偏好 差距 过 大 。 减 少 用 户 操作 负担 ， 降 低 评 价 不 确定 性 ， 提 高 
双 验 等 隐 式 性 能 。 ”适应 值 准 确 性 是 解决 这 一 问题 的 主要 研究 思路 。 窦 润 亮 等 人 [S 


实现 简单 、 优 化 效果 显著 。 因 


进化 计算 不 仅 广泛 应 用 于 图 形 图 像 优 化 领域 吕 ， 
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计 当 前 种 群 个 体 适 应 值 ， 该 方法 对 交互 行为 可 


的 删除 策略 仅 局 限于 初始 种 群 ,这 会 使 大 量 劣势 个 体 参 与 进化 ， 


影响 优化 质量 ， 孙 晓 燕 等 人 中 基于 用 


户 偏 好 有 向 图 权重 更 新 估 


信和 度 及 用 户 仿 


表示 的 刻画 仍 有 较 大 提升 空间 。Ishibuch 等 人 WI] 仅 要 求 用 户 对 个 
体 进行 两 两 优 劣 比较 的 最 少 评价 ， 通 过 逻辑 推理 对 个 体 排序 ， 


该 方法 虽然 明显 减轻 了 用 户 负担 ， 但 
适应 值 不 确定 性 仍 较 大 。 从 降 


提高 评价 准确 性 是 解决 


于 用 户 提 交 信息 过 少 ， 
氏 适 应 值 噪声 角度 开发 相关 策略 ， 
上 述 问题 的 主要 切入 点 。 因 为 适应 值 的 


3 


噪声 强度 变化 与 用 


a 
Ee 


趣 /偏好 直接 相关 , 根据 噪声 强度 与 用 户 


兴趣 /偏好 的 映射 关系 可 以 开发 修正 适应 值 的 方法 , 从 而 降低 评 
价 不 确定 性 对 进化 的 不 利 影响 。 基 于 此 ， 本 文 提出 基于 适应 值 


模糊 灰 模 型 的 交互 式 进 化 计算 


( interactive evolutionary 


computation base on fuzzy grey model of fitness,IEC-FGM)。 该 


方法 对 精确 数 适应 值 建立 模糊 灰 模 型 FGM (1,1)， 通 过 适应 值 


噪声 强度 与 用 


提高 评价 准 


户 满意 度 的 映射 约束 模糊 灰 模 型 预测 参数 ， 将 精 
确 数 适 应 值 预测 为 更 符合 
确 性 的 目的 。 


好 的 模糊 适应 值 ， 达 到 拟 合 噪声 ， 
同时 ， 本 文 方法 采用 非 被 占 优 解 排 序 


遗传 算法 (non-dominated sorting genetic algorithm，NSGA) 的 改 


日 


进 型 NSGA-I 作为 算法 引擎 , 基于 NSGA-I 求解 多 目标 优化 问 


题 的 


异性 能 ， 提 升 本 文 算法 


本 文 方法 的 优点 在 于 : a) 


的 优化 能 


郭 广 颁 ， 等 : 基于 适应 值 模糊 灰 模 型 的 交互 式 进化 计算 


特别 地 ， 上 述 研 究 只 关注 单一 认 知 变量 ， 对 于 各 变量 包 
系 目前 还 缺乏 统一 的 研究 结果 ， 所 以 ， 探 讨 认 知 规律 变量 的 内 
在 关系 对 交互 式 进化 计算 评价 不 确定 性 
1.2 适应 值 估计 
以 评价 不 确定 性 的 看 最 

计 方 法 有 : 箭 极 大 准则 50、 有 向 图 0 、 集 合 进化 03 等 。 这 些 结 
论 为 研究 交互 式 进化 计算 适应 值 估计 提供 了 丰富 的 理论 依据 ， 
但 是 这 些 方 法 受 各 自 研究 评价 不 确定 性 角度 的 限制 ， 
景 、 浏 览 行为 、 优 化 对 象 等 因素 不 能 完全 兼顾 。 由 于 认 知 规律 
的 复杂 性 决定 了 适应 值 估计 方法 的 多 样 性 ， 继 续 太 
计 / 修 正 策略 仍 是 十 分 必要 的 。 


2 ”适应 值 噪声 分 析 


不 失 一 般 性 ， 考 虑 优化 问题 max f(x,71)= f(x(?))， 
XeSCR" ,x 是 d 维 决策 变量 ，S 是 其 取 值 范围 ，f(X,?) 是 
被 优化 的 性 能 指标 ， 且 不 能 用 显 式 函数 表示 。 记 第 1 (1>0) 代 进 
化 种 群 x(D) 中 的 第 个 进化 个 体 为 4 ,=1,2,…,N ,NN 为 种 
群 规模 ，xX(?) 的 适应 值 为 f(x4(D)，xX(1D) eXx(1)。 

在 人 一 机 交互 环境 下 , 用 户 的 兴趣 /偏好 主要 通过 个 体 适应 
值 表达 ， 且 适应 值 与 用 户 兴 趣 /偏好 呈正 向 性 。 同 时 ， 用 户 兴 趣 


新 采用 的 适应 值 估 


究 适应 值 估 


提出 的 模糊 适应 值 预测 方法 ， 满 


足 了 不 同 进化 阶段 噪声 强度 变化 对 适应 值 的 影响 ， 提 高 了 评价 


准确 性 ; b) 提出 的 模糊 适应 值 预测 方法 可 应 对 3 种 不 同类 型 噪 


声 对 适应 值 的 不 良 影响 , 增强 了 算法 的 鲁 棒 性 ; c) 采用 模糊 灰 


模型 可 以 不 


曾 加 用 
大 大 减少 了 评价 耗 


与 噪声 强度 的 定 忆 


关系 


/偏好 可 以 用 兴趣 度 /满意 度 定量 刻画 , 在 更 广泛 的 意义 上 , 兴趣 
度 /满意 度 不 仅 包 含 个 体 适应 值 ， 还 涵盖 了 用 户 的 浏览 行为 ( 关 
注 时 间 、 点 击 次 数 、 收 藏 、 保 存 、 打 印行 为 、 浏 览 路 径 等 )。1 
于 主观 评价 存在 不 可 避免 的 不 确定 性 ， 严 重 影响 了 评价 结果 的 


一 


户 操作 负担 即 可 获得 个 体 模 糊 适 应 值 ， 从 而 
时 ; d) 采用 NSGA-I 作为 算法 引擎 ， 优 化 
能 力 更 强 ; e) 算法 实现 简单 ， 基 于 NSGA-I 扩展 性 较 强 。 

本 文 的 贡献 主要 体现 在 如 下 五 个 方 


外; a) 统一 了 噪声 类 型 


。 不 确定 性 越 强 ， 评 价 结果 可 信和 度 越 低 ， 这 给 定量 刻画 
用 户 兴趣 /偏好 带 来 很 大 困难 。 更 重要 地 , 用 户 兴 趣 /偏好 与 主观 
评价 不 确定 性 还 存在 内 在 联系 ， 且 两 者 呈 非 同 向 性 ， 这 给 分 析 


TT 


， 为 隐 式 指标 评价 建立 了 理论 依据 ; b) 


提出 了 新 的 适应 值 噪声 强度 衡量 指标 ， 确 立 了 新 的 用 户 满意 度 
与 噪声 强度 函数 关系 ， 为 研究 交互 式 进化 计算 评价 不 确定 性 打 


is 


法 ， 


下 基础 ; c) 基于 噪声 强度 ， 设 计 了 新 的 模糊 适应 值 参 数 求解 方 
遍 好 与 适应 值 之 间 的 映射 更 为 合理 ; d) 提出 了 新 的 个 体 模 


用 户 评价 不 确定 性 带 来 很 大 挑战 。 
结合 上 述 ， 用 户 评价 过 程 如 图 
户 偏好 是 评价 过 程 的 主导 因素 ， 上 县 


1 所 示 。 图 中 用 户 兴 
者 意义 存在 交叉 。 评价 结 


糊 适 应 值 构建 方法 ， 丰 富 了 交互 式 进 化 计算 适应 值 赋值 形式 ; 
e) 提出 了 NSGA-I 新 的 个 体 Pareto 


挤 距 离 


序 值 比较 方法 和 于 


计算 公式 ， 进 


1 ”相关 工作 
1.1 评价 不 确定 性 
研究 交互 式 进 


步 提升 了 算法 优化 性 能 。 


化 计算 评价 不 确定 性 主要 围绕 人 的 认 知 规律 。 


目前 已 提出 的 犹豫 度 回 、 


可 信 度 由、 满意 度 印 、 兴 趣 度 四、 信任 


度 09 等 认 知 变量 的 定量 计算 方法 是 认 知 规律 研究 的 重要 成 果 。 


但 这 些 计 算 方 法 均 存 在 一 定 的 局 限 性 : 犹豫 度 的 刻画 未 考虑 时 


间 变 化 对 偏好 的 影响 后 ; 


方法 不 能 完全 适用 于 其 


针对 用 户 鼠 标 滚动 行为 的 可 信和 度 计算 
他 类 型 的 浏览 行为 ;兴趣 度 和 信任 度 


的 参数 需要 根据 交互 场景 事先 拟 合 ， 应 用 上 存在 较 大 约束 311。 


果 (适应 值 》 因 评价 不 确定 性 存在 适应 值 噪声 ， 噪 声 强度 会 影 
响 评价 的 可 信 性 ; 评价 可 信 性 反映 了 用 户 的 兴趣 /偏好 ， 同 时 用 


户 的 兴趣 /偏好 也 影响 评价 可 信 性 。 图 中 实 线 箭 头 表 示 用 户 兴 趣 
/偏好 与 适应 值 的 正 向 性 , 虚线 箭头 表示 评价 不 确定 性 与 评价 结 
果 可 信 性 的 负 向 性 ， 双 箭头 代表 用 户 满意 度 与 噪声 强度 的 映射 
关系 。 


/每 价 不 而 定 丛 、 
学 -一 Ww 


» ~、\ 
| A \ \ 
| “| 适应 值 噪声 | 
\ NX 4 本 
7 NA 


噪声 强度 


下 


/用 六 用 六 -| pa 
Ee | 


通常 情况 , 人 -机 交互 环境 下 的 评价 噪声 类 型 可 分 为 加 性 


源 
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录用 稿 


声 、 乘 性 噪声 和 随机 噪声 等 3 种 09。 
1) 加 性 噪声 
f(D)= Ff XD + I NO,D (1) 
其 中 : f(x.(7)) 是 用 户 对 个 体 (D) 的 评价 值 ，f (4.()) 是 个 体 


真实 适应 值 ，J 是 评价 噪声 分 布 的 标准 差 ， 代表 了 个 体 适应 值 


噪声 强度 ， 且 评价 噪声 呈 高 } 
2) 乘 性 噪声 
f KD)= F(X DD) VCD) (@3) 
3) 随机 噪声 


分 布 。 


{faD) 1-p 
Ga) -| pk G) 


其 中 : p 为 随机 概率 ，p e[0, 了 ，xX '(7) 是 根据 个 体 扎 (D 随机 选 
择 的 其 他 个 体 。 
在 评价 过 程 中 ， 这 三 种 噪声 类 型 可 以 单独 出 现 ， 也 可 能 后 
时 出 现 。 式 〈1) ~ 〈3) 表达 了 噪声 对 评价 结果 的 影响 ， 其 中 噪 
声 强度 直接 决定 了 评价 的 不 确定 性 。 为 精确 表达 噪声 的 统计 意 
义 ， 噪 声 强度 表示 为 

l=AhE(f (HD)+e (4) 


其 中 E() 是 与 适应 值 相关 的 函数 ， 履 是 参数 ，6& 是 常数 。 


可 以 看 到 ， 噪 声 强度 是 关于 个 体 适 应 值 的 函数 ， 且 随时 间 
变化 而 改变 。 适 应 值 类 型 不 同 ， 噪 声 强度 也 会 不 同 。 噪 声 强度 
越 大 ， 评 价 不 确定 性 就 越 大 ， 评 价 结果 可 信 性 就 越 低 。 由 于 传 
统 的 精确 数 适 应 值 包含 信 息 较 少 ,所 以 噪声 强度 刻画 较为 困难 ， 
提取 真实 适应 值 难度 较 大 。 如 果 采 用 区 间 数 、 模 糊 数 等 不 确定 
数 表达 适应 值 可 以 较 好 的 刻画 噪声 对 评价 结果 的 影响 5， 从 而 
能 更 客观 的 表达 用 户 偏好 。 
评价 结果 的 可 信 性 除 受 噪声 影响 外 , 还 与 用 户 兴趣 /偏好 相 
关 。 一 般 来 说 ， 用 户 常常 对 于 明显 感 兴趣 和 明显 不 感 兴趣 个 体 
的 判别 可 信 度 较 高 ， 而 对 于 介 于 二 者 之 间 个 体 的 判别 可 信 度 较 
低 。 同 时 ， 用 户 对 特别 喜欢 和 特别 不 喜欢 的 个 体 评价 不 确定 性 
较 小 ,噪声 强度 也 较 小 ， 介 于 二 者 之 间 个 体 的 噪声 强度 一 般 较 
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mx /min 
min 十 pb pb = 


1 N 
Pr +t f(D) > NO) 
A 一 B™ Bp (0) 
p™ 一 otherwise 


按 式 (6) 计算 友 ， 当 个 体 适应 值 较 大 时 《大 于 种 群 平均 


适应 值 ), 选取 较 大 的 用 户 满意 度 ; 否则 选取 较 小 的 用 户 满 意 度 。 
这 种 选择 符合 用 户 兴趣 /偏好 与 适应 值 之 间 的 正 向 性 。 
再 对 有 进 行 归 一 化 处 理 ， 如 下 式 所 示 : 
及 -Pp™ 
0 = oo (7) 
大 PB™ —pB™ 


式 (7) 的 意义 是 : 如 果菜 一 个 体 的 用 户 满 意 度 是 种 群 中 所 
有 个 体 中 最 小 的 ， 则 该 个 体 对 应 的 满意 度 入 值 为 0， 如 果 某 一 
个 体 的 用 户 满意 度 是 种 群 中 所 有 个 体 中 最 大 的 , 则 该 个 体 的 以 
值 为 1; 对 于 用 户 满意 度 介 于 两 者 之 间 的 个 体 样本 有 0Q. & (0,1)。 


min > 
up r+p pe 
2 


图 2 满意 度 与 噪声 强度 关系 曲线 


3 ”适应 值 模糊 灰 模 型 建 模 与 预测 


3.1 模糊 灰 模 型 FGM(1,1) 

灰色 系统 理论 是 研究 不 确定 性 系统 的 重要 方法 09。 针 对 灰 
色 系 统 理论 最 基本 的 GM (1,1) 模型 预测 误差 偏 大 的 缺陷 ， 曹 
锐 勤 提出 了 映射 累加 AGO 值 及 模糊 参数 求 输出 模糊 数 预测 值 
的 模糊 灰 模 型 FGM (1,1) 47。 该 模型 对 于 输入 为 精确 数 且 环 
境 存 在 不 确定 的 条 件 下 ， 可 以 获得 一 个 可 能 的 外 插 预 测 区 间 而 
得 到 较 充 分 的 预测 信息 ， 减 少 信 息 不 充分 下 的 决策 损失 。 
鉴于 交互 式 进化 计算 评价 不 确定 性 问题 符合 灰色 系统 理论 


大 。 基 于 此 ， 用 户 满意 度 与 噪声 强度 之 间 的 关系 可 以 用 高 斯 函 
数 刻画 。 为 方便 计算 ， 本 文采 用 直线 方程 表示 成 式 (5)， 其 


线 如 图 2 所 示 。 图 中 J" 是 种 群 中 个 体 适 应 值 噪声 强度 的 最 大 


适用 条 件 , 本 节 对 人 -机 交互 过 程 中 用 户 提交 的 个 体 精确 数 适 应 
值 采 用 模糊 灰 模 型 FGM (1,1) 建 模 , 通过 求解 该 模型 获得 个 体 
模糊 适应 值 ， 从 而 降低 适应 值 评价 不 确定 性 。 为 方便 计算 ， 本 


值 ，6p 和 Do 分 别 是 用 户 对 种 群 个 体 的 满意 度 最 大 值 和 满意 
度 最 小 值 。 


DT™E 
mh -pw™) p™ < pb. < 


Bp™ 十 ne 
p™ -Bp™ 2 
Bp 十 DT 

2 


(5) 
shBsp™ 


1, = 
大 py A 


B™ 一 po 
求解 式 5)， 可 以 得 到 用 户 对 个 体 % (GD 的 满意 度 及 : 


( -pm) 


文采 用 三 角形 隶属 函数 表示 模糊 集合 。 将 用 户 评价 的 个 体 精 确 
数 适 应 值 f(D) ， XGOesx 重新 记 为 
五 =(jfaG0D) ,10o0D) jev(D) 构 成 个 体 适 应 值 原始 序列 ， 
则 五 的 1-AGO 序列 为 五 =ChGOa(CD) 态 Co(D) CCv(D) ， 


BR 


有 -[ 袜 Aeio] 912…w。 丽 的 区 模型 GM C11) 为 [18] 


PEO 4 af Gu) =b k= LaeN 
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录用 稿 
df DD) Ce 2 ACAG) 
dk 所 以 式 (8) 也 可 以 写 为 
fn) — fxn)) = a (0D), vk 21 
ft)) taz(xlt)) =b,k=1,2,.…N 
其 中 : ax)=ajGOxGO)+G 一 oocaGD)，xe[0] 为 权 


重 系 数 ,一 般 取 wx = 0.5 。a 为 发 展 系数 ;0 为 灰 


色 作用 量 , (a,b)” 


可 以 通过 最 小 二 乘 参 数 估计 。 
定义 1 记 从 如 预测 的 模糊 适应 值 原 始 序 列 为 


后 =( 户 (06D)) 户 G60D),…, 户 (xw(D)， 则 所 的 1-AGO 序列 为 


五 =( 放 CD) 万 Oo(D) 万 (Cxv(D)， 古 的 模糊 灰 模 型 FGM 
(1,1) 为 


SD ,AGG 0) =B k= N (9) 


或 ft) + AE Kl) = B, k=1,2,..N (10) 


式 (10) 中 , SI(x00(0) =Qaf (D+) f(x))), 


和 和 5 均 为 模糊 数 。 A 的 中 心 值 为 4， 支 集 宽度 为 A ， 记 


A=(4,A4)。 相 似 地 ，B=(B,B)，4,8,4,B 称 为 模糊 参数 。 


通过 式 (10) 可 将 模糊 适应 值 (Xi (1)) 的 隶属 函 


1 DACAG) i WACAG))) 
Bi -A:z(x (i)) 


数 表示 为 


B' < f(x(t)) < B" #0, 


(ful) = wa23N (1D) 


0 otherwise 

其 中 : B-A:a(X4() 是 有 (x00)) 的 中 心 值 ， B 一 A…zi(X(1)) 是 支 
集 宽 度 。 另 外 ， Zz(4(D))=Qf( (D+U-0) f(D) ， 
B=B-A.z(x()) (BA:z(x(n)) , 
B" =B-A:z(x() +(B —A:z(x(?)))。 

式 (11) 将 精确 数 适应 值 预 测 为 模糊 数 适应 值 ， 拟 合 了 评 
价 不 确定 性 ， 偏 好 信息 量 更 加 丰富 ， 偏 好 表达 更 加 准确 。 

根据 2 节 用 户 满意 性 与 噪声 强度 的 关系 ， 针 对 模糊 适应 值 
特点 ， 噪 声 强度 衡量 指标 定义 为 
妃 -4:zCx(D) 


XA 


T= 


(B-4:aCx(D)- 


式 (12) 的 意义 是 : 模糊 适应 值 支 集 宽度 Bi 一 Al:z(X(?)) 


越 小 ， 且 距离 当前 种 群 模糊 适应 值 平均 中 心 值 
1 N 

方志 (B-4.5Cx(D) 越 远 的 个 体 区 (0， 即 为 用 户 特别 满意 和 特 
别 不 满意 、 且 评价 不 确定 性 小 的 个 体 ，Z 值 越 小 ， 表 明 该 个 体 
的 噪声 强度 较 小 ， 对 于 支 集 宽度 较 大 ， 而 模糊 适应 值 中 心 值 也 


距离 当前 种 群 模糊 适应 值 平均 中 心 值 远 的 个 体 而 言 ， 实 质 是 此 
时 评价 不 确定 性 增 大 ,相应 的 值 会 增加 ;类似 地 ,对 于 模糊 
适应 值 支 集 宽度 大 ,而 中 心 值 距离 当前 种 群 种 群 模糊 适应 值 平 
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均 中 心 值 相对 较 近 的 个 体 而 言 ，Z 值 亦 较 大 ， 其 噪声 强度 也 较 
大 。 因 此 ， 上 式 的 刻画 噪声 强度 不 仅 满足 评价 不 确定 性 变化 规 
律 ， 同 时 符合 用 户 偏好 。 

为 了 降低 适 


MinY 1, 
地- 4za0x(D)+& BA4aOx(D)) > 万 ocxCD) 大 =23…N (13) 
(B-—Az(x(D)) -OB —Az(x (dh) < foxlt)) k=2,3,.,N 
A,B,A,B eR,0<0. <1 
其 中 :0 是 用 户 满意 度 B 的 归 一 化 值 ，B 按 式 (6) 计算 ， 式 
(6) 成 立 条 件 中 的 f(x.(D) 这 里 蔡 换 为 Gl) 的 中 心 什 
B-A.z(x(D)。 
式 (13) 的 意义 是 : 为 获得 种 群 个 体 适应 值 最 小 噪声 强度 ， 
约束 条 件 为 个 体 模糊 适应 值 支 集 下 限 不 大 于 原 精确 数 适应 值 ， 
同时 个 体 模糊 适应 值 支 集 上 限 不 小 于 原 精确 数 适应 值 。 其 中 ， 
满意 度 2. 影响 支 集 宽度 ，Q 增 大 ,模糊 参数 会 相应 减 小 。 求解 
F 述 线性 规划 模型 ， 可 以 求 出 模糊 参数 A,B,4,B， 进 而 得 到 预 
测 的 个 体 模糊 适应 值 (x, (7)) 。 
3.2 ”模糊 适应 值 预 测 
定义 207 模糊 灰 模 型 FGM (1,1) 的 时 间 响 应 序列 为 ( 取 
万 Co(D)= 态 Ca(D) ) 


建立 如 下 线性 规划 模型 


咏 值 噪声 强度 ， 


fx.(D)) =(F 640) -= jt 45 .Vk>2 (14) 


F 式 〈14) 中 各 变量 均 为 模糊 集 ， 


所 以 式 (14) 的 计算 


分 为 (x, (1)) 的 支 集 下限 和 上 限 两 个 问题 求解 。 


记 产 (xD) 为 六 CCD) 的 支 集 下 限 ， 则 


FIGs (0)) = 区 (nD) 一 - 0 - 2 | 
(15) 

B-(-0B > 

4-(-o)4 


记 儿 os) 为 产 cx CD) 的 支 集 上 限 ， 则 


Fs) -| ha- 全 2。 ee 


( -oa)4 


有 (16) 
+B+U-0B > 
A+t(-a)h 


证 明 07 

式 (9) 有 

df (x, (t)) 
dk 


对 于 任意 CQ ， 考 虑 f(x.(D)) 的 支 集 下 限 部 G0)， 


=[B-(-0)B]-[A-(0-o A GD)) 


可 | 1 二 df (x, CD)= | ldk 
[8B-(d-—0)B]-[A-(1-o)Alf (x CD) 


令 Z=[B-(-2)B]-[A-(-o)Af Gn) 
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= -[A-(-a)A d(x(D)=dZ 


df (x (i)) 


人 1 
re a 0a) Af x(n) 


1 1 
和 dz = [1dk 


二 InZ=-[A-(-Q)A]k+C,C 是 常数 


-[A-(1-a) A K+C 


和 = 汉 


“[B8-(1-a)B]1-[A-—U Oo) AIF)) =2Z =e Oat 


本 _B-(—Q)B, 1 
六 (x (1)) A-(-a)A A—(-a)4 


于 f(D) = fon(D) 


B-(-o)B 1 
4-(-o4 4-d-o)4 


-[L4-(-o)4]K+C (*) 


fi(X(D))= CGA)) 


=[A-Ud-a)A] 
+In{-[A-(—-oAl f(D) +B -1-0)B] 
将 C 代 入 式 (*)， 可 得 式 (15) 
同 理 ， 可 得 式 (16)。 证 上 毕 。 
定义 2， 得 到 FGM (1,1) 的 还 原 值 


Pl) = P00) -Fx ,0)). ve 22 (17) 


根据 式 (15) (16)， 可 求 模糊 适应 值 (x(n)) 的 支 集 下 限 
和 上 限 还 原 值 为 


fID = GD -fAx .E22 48) 
fID = FH) -FUx .E22 9) 


户 (x.(D)) 的 中 心 值 为 访 CxeCD) 


FD)=FGD)) -Fk22 0C0) 


其 中 : fu (D))= (fi(x0(D)) -De +13 


最 后 ， 个 体 习 GD 的 预测 模糊 适应 值 与 原 精确 数 适应 值 的 相 
对 误差 为 
[eA me) 


A(Kk)= 00% (21) 
holxi(D) 
平均 相对 误差 为 
EE® @2) 
~ N-1l 


4 ”算法 设计 


NSGA-I 是 一 种 有 效 解决 多 目标 优化 问题 的 进化 优化 算法 
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留 策略 ， 子 代 种 群 和 父 代 种 群 共同 竞争 产生 下 一 代 种 群 ， 增 大 
了 种 群 规 模 ， 有 利于 提高 种 群 整体 进化 水 平 。 
由 于 交互 式 进 化 计算 要 求 进化 代数 不 能 太 多 ， 用 户 评价 个 
体 数 目 不 能 太 大 。 相 比 于 传统 GA 只 有 选择 、 交 叉 和 变异 3 种 
遗传 操作 ，NSGA-I 的 求解 能 力 更 强 。 所 以 ， 采 用 NSGA-I 可 
以 充分 利用 其 能 扩大 种 群 规模 、 保 持 种 群 多 样 性 和 分 布 均匀 等 
特点 ， 高 效 实现 算法 进化 ， 控 掘 潜在 的 偏好 解 。 基 于 此 ， 采 
NSGA-I 具有 更 强 的 合理 性 。 
采用 NSGA-I 范 式 求解 基于 个 体 适 应 值 模糊 灰 模 型 的 交互 
式 进化 优化 问题 ， 需 解决 如 下 三 个 主要 问题 
a) 个 体 Pareto 序 值 。 i 个体 (PD) 和 xD ， 


记 任 意 


i, je{1,2,…N}， 若 其 满意 度 记 B; ， 则 个 体 Pareto 序 值 


rank(x,(1)) >rank(x;(D)) 。 

b) 拥挤 测度 。 鉴 于 拥挤 测度 主要 用 于 选择 具有 相同 序 值 的 
优化 解 ， 因 此 ， 这 里 仅 考 虑 相同 序 值 优化 解 的 拥挤 测度 。 对 于 
具有 相同 序 值 的 优化 解 %C) 和 (1) ， 其 模糊 适应 值 分 别 为 
了 (wD)) 和 f(x,(D) ， 它 们 的 交 区 间 为 支 集 的 交集 ， 记 为 
了 GCD)NFGx,(D)) ,其 宽度 为 wfGO)NFG(D), 那么 , 50 和 
克 (D) 的 重合 度 可 以 表示 为 


YODAAD = NF DN 03) 


不 相交 ， 则 


hu 
7 


如 果 了 G6(D) 和 f(xj(1)) 的 支 
7Y(X(D), xX,(D))=0., 

记 了 (x,(D)) 的 中 点 为 m( 了 x) ， 则 x(D 和 xD 的 距离 可 
以 表示 为 


[CF GD) -mF ,0)) 
YX(D), xX) +1 


DOD),x,(0)) = C4) 


现 考虑 某 一 序 值 的 个 体 5(D) , 假设 按 式 (22) 得 到 的 与 %(D) 
最 近 的 两 个 具有 相同 序 值 的 个 体 分 别 为 轧 (D) 和 (1) 。 容 易 
蛙 解 ，D(X(D,Xj(D)) 和 DGCcGD) xD) 越 大 ,说 明 x(D 的 拥挤 程 


度 越 小 ， 反 之 ， 说 明 (7) 的 拥挤 程度 越 大 。 


鉴于 此 ，X 交 (DO 的 


拥挤 测度 可 以 表示 为 
cz)= D(x(7), xD) > D(X,(D), x (D)) 035) 
c) 临时 种 群 个 体 适应 值 估 计 。 由 于 NSGA-I 需要 将 新 生 


成 的 临时 种 群 与 原 种 群 合 并 后 对 个 体 排序 ， 所 以 ， 本 文采 用 文 


091。 该 算法 的 特点 是 : a) 采用 基于 分 等 级 的 快速 非 支 配 排序 方 
法 ,算法 的 复杂 度 大 大 降低 ; b) 采用 拥挤 距离 比较 准则 ， 适 应 


献 [20] 的 方法 根据 与 原 种 群 个 体 的 相似 性 估计 临时 种 群 个 体 适 
应 值 。 


值 共享 策略 不 需要 指定 共享 半径 ， 并 且 其 作为 排序 后 同 级 间 的 
比较 准则 ， 有 利于 保持 种 群 多 样 性 和 分 布 均匀 ; c) 引入 精英 保 


本 文 算法 的 步骤 如 下 : 
a) 初 始 化 规模 为 N 的 种 群 P(0) ; 


取 进 化 代数 t=0 
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b) 用 户 评价 个 体 ， 并 判断 是 


又 g); 


和 否 满足 终止 准则 ， 若 是 ， 转 步 


© 根据 2 节 的 方法 对 适应 值 序列 建立 模糊 灰 模 型 ， 预 测 个 


体 模糊 适应 值 f(x GD); 


本 实施 交叉、 变异 操作 生成 相同 种 群 规模 的 临时 种 群 om， 
e) 合 并 种 群 P*0 和 2o ， 记 为 RD 
9 采用 本 节 给 出 的 进化 个 体 排序 方法 ， 选 取 sm 中 前 w 个 个 


体 ， 构 成 种 群 Pt+D， 令 r=z+l， 


多 停止 进化 ， 输 出 优化 结果 。 


5 ”实例 验证 
5.1 染色 体 编码 


转 步 又 b); 


烤漆 门 是 室内 建筑 重要 组 成 部 分 ， 其 外 观 设 计 对 室内 装修 
效果 有 重要 影响 。 由 于 烤漆 门 造型 、 色 彩 类 型 多 样 ， 且 要 求 与 


个 
室内 装饰 风格 协调 ， 所 以 用 户 对 烤漆 门 的 审美 标准 不 尽 相 同 ， 


烤漆 门 外 观 选择 体现 出 强烈 的 个 性 化 特点 。 评 价 结果 具有 很 强 


的 不 确定 性 ， 难 以 准确 定量 计算 。 这 是 一 类 典型 的 传统 进化 优 
化 方法 无 法 解决 、 但 适合 交互 式 进化 求解 的 隐 式 指标 优化 问题 。 


鉴于 此 ， 本 文 以 烤漆 门 外 观 为 优化 对 象 ， 基 于 NSGA-I 算法 开 


发 烤漆 门 外 观 选 型 交互 式 进化 


性 


为 实现 进化 优化 ， 将 烤漆 


调查 ， 烤 漆 门 外 观 属性 共有 门 套 线 、 门 型 和 门 色 三 个 。 其 中 ， 


优化 平台 ， 验 证 本 文 算法 的 有 效 


门 外 观 做 为 进化 个 体 。 结 合 市 场 


门 套 线 的 属性 值 有 直角 、 工 字 型 


反 凸 系列 和 卡通 系列 等 六 类 共 


性 值 包 括 经 典 系列 、 面 包 系 列 、 


和 门楼 等 三 类 共 16 种 ; 门 型 属 
韩 日 拉 伸 系列 、 深 拉 伸 系 列 、 
1024 种 ， 门 色 属 性 值 共 有 黄 机 


等 32 种 烤漆 色 系 。 门 套 线 属性 值 在 [0,15] 内 取 整 数 ， 用 4 位 二 


进 制 编码 表示 , 其 中 0000 代表 


直角 类 型 , 0001 为 工 字 型 类 型 ， 


其 余 为 门楼 类 型 。 门 型 的 属性 值 在 烤漆 门 三 种 属性 中 最 多 。 首 
先 ， 在 [0,1023] 内 划分 六 个 区 间 分 别 代表 门 型 类 型 : [0,170] 代 
表 经 典 系 列 、[171-341] 代 表面 包 系 列 、[342-512] 代 表 韩 日 拉 伸 


系列 [513-683] 代 表 深 拉 伸 系列 、[684-854] 代 表 反 四 系列 、[855- 
1023] 代 表 卡 通 系列 ， 然 后 ， 在 各 区 间 内 取 整 数值 转换 为 10 
二 进 制 编码 对 应 相应 种 类 门 型 。 


序 


门 色 属 性 值 在 [0,31] 内 取 整 数 ， 


的 属性 值 为 《0,352,11)， 其 染 


用 5 位 二 进 制 编码 表示 , 对 应 32 种 烤漆 色 系 ,个体 染 色 体 长 度 
为 19, 搜索 空间 包含 2x2"x25 =524288 个 候选 解 。 图 3 表示 了 
染色 体 编 码 过 程 ， 其 中 XXX3 表示 个 体 50O 的 3 个 属性 ， 
站 表示 各 属性 的 属性 值 。 所 示 个 体 


色 体 为 0000 0101100000 01010， 


对 应 的 烤漆 门 外 观 是 “直角 /LC-203 〈 韩 日 拉 伸 系列 ) / 泰 柚 ” 
烤 洪 门 样本 以 .bmp 格式 储存 在 根 目 录 下 的 数据 库 中 。 
5.2 系统 操作 界面 及 参数 设置 


全 化 ， 进 化 代 设 置 为 0, 然后 ,| 


本 系统 采用 Visual Basic 6.0 编程 实现 。 系 统 运 行 时 首先 初 


户 设 定 遗 传 参 数 。 系统 随 机 从 


素材 库 中 读 入 烤漆 门 结构 模型 ， 利 用 OpenGL 完成 模型 的 贴图 


和 显示 ,得 到 一 个 完整 的 烤漆 | 


] 个 体 (样本 )。 重复 该 过 程 生 成 


, ChinaX iV 合 | 
郭 广 颁 ， 等 : 基于 适应 值 模糊 灰 模 型 的 交互 式 进化 计算 


初始 种 群 ， 种 群 规模 N=8。 个 体 下 方 的 滑动 条 供用 户 采 用 精确 


国 


数 打分 评价 使 用 , 打分 范 


为 1-100。 用户 提 交 评 价 结果 后 , 系 


统 在 后 人 台 按 设计 算法 运算 ， 每 代 进 化 结束 后 系统 为 用 户 推荐 新 


的 个 体 。 重 复 这 一 过 程 至 


户 满意 。 算 法 采用 3 种 进化 终止 条 


件 : 进化 至 最 大 进化 代数 T、 系 统 收 敛 〈 相 同 个 体 占 种 群 75% 


及 以 上 )、 用 户 对 优化 结果 满意 。 


当 任 意 终止 条 件 满足 时 ， 系 统 


乡 


结束 进化 。 系 统 人 -机 交互 界面 如 图 4 所 示 。 


本 系统 的 测试 实验 对 象 是 理性 单 用 户 ， 选 择 4 名 在 校 大 学 


生 , 并 标记 为 用 户 1-4。 为 验 详 


E 本 文 方法 的 有 效 性 ， 以 模糊 适应 


值 交互 式 遗 传 算 法 (Interactive Genetic Algorithm with Individuals 


fuzzy Fitness ，IGA-IFF) 和 区 间 适 应 值 交 互 式 遗 传 算法 


(Interactive Genetic Algorithm with Individuals Interval Fitness ， 


IGA-HF) 为 比较 对 象 [15]。 
试 系统 ， 设 置 相 同 的 遗传 操作 规模 为 2 的 联赛 选择 、 单 点 交 
叉 和 单 点 变异 。 交 叉 和 变异 概率 p. =0.6, p,, =0.01， 最 大 进化 


分 别 基于 上 述 三 种 算法 开发 相应 测 


代数 7=20。 

i Xiy Tis 
majaTaTelel..Ts[alesl...T 
oi 3 |o |i 9 lo [1 |:|a 

0 352 11 

ex. | 

v | v v 

bl |b2 |b3 |bs |bs |b6 bl4 | bls | bl6 oo | mw 
x. 0000 0101100000 01010 
cc 

门 套 线 门 型 门 色 

国 | 
图 3 染色体 编 码 过 程 


34 4 
天 二 一 于 到 一 工 寺 二 


5.3 ”实验 结果 与 分 析 


过 
OE 
由 
加 | 
ANY 
六 


算法 性 能 比较 测试 分 为 2 个 项 目 进行 ， 以 烤漆 门 外 观 符合 
“典雅 ”标准 的 非 固定 解 优化 测试 (项 目 1) 和 以 图 3 所 示 个 
体 (0,352,11) 为 优化 目标 的 固定 解 优化 测试 (项目 2), 验证 所 


提 方 法 在 减轻 用 户 疲 劳 、 搜 索 效率 、 优 化 质量 和 实际 应 用 等 方 


面 的 有 效 性 。 
非 固定 解 优 化 测试 项 


TIT 


的 目的 是 测试 算法 对 个 性 偏好 目标 
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的 搜索 能 力 。 要 求 4 位 用 户 根据 “典雅 ”风格 标准 ， 采 用 本 文 。” 逐渐 减 小 , 表明 评价 不 确定 性 逐渐 减弱 。 另外 , 从 图 5 还 可 知 ， 
算法 在 最 大 进化 代数 7=20 内 不 限 耗 时 各 运行 1 次 。 该 项 目的 4 位 用 户 的 适应 值 差 异 并 不 明显 。 这 表明 ， 对 于 优化 目标 符合 
测试 指标 包括 : 个 体 模糊 适应 值 、 适 应 值 相对 误差 、 “典雅 ”这 一 个 性 优化 要 求 ， 本 文 算法 获得 的 优化 解 对 不 同 的 
度 等 。 用 户 具 有 高 度 的 一 致 性 ， 算 法 表现 出 良好 的 个 性 偏好 目标 搜索 
首先 ， 验 证 模糊 适应 值 对 优化 效果 的 影响 ， 这 通过 本 文 担 ”能力 。 由 图 6 可 知 ，4 位 用 户 的 适应 值 平均 相对 误差 随 进 化 逐 
出 的 适应 值 模糊 灰 模 型 能 和 否 顺 利 建 模 ， 以 及 种 群 的 进化 是 否 符 ，” 渐 减 小 ， 表 明 适 应 值 模糊 灰 模 型 预测 精度 逐渐 提高 ， 适 应 值 可 
合用 户 认 知 规律 反映 。 为 此 ， 记 录 4 名 不 同 用 户 的 模糊 适应 值 ” 信 性 逐渐 增 大 ， 优 化 质量 不 断 提 高 
变化 情况 。 由 于 不 同 用 户 实验 中 进化 结束 的 代数 不 同 ， 因 此 ， 然后 ， 验 证 噪声 强度 对 进化 优化 的 影响 。 为 此 ， 记 录 实 验 
仅 取 前 10 代 进 化 数据 进行 分 析 。 实 验 结果 如 图 5 所 示 ， 图 中 过程 中 用 户 满意 度 的 变化 。 结 果 如 图 7 所 示 ， 图 中 横 坐 标 表示 
横 坐 标 为 进化 代数 ， 纵 坐标 为 模糊 适应 值 参数 均值 。 统 计 各 用 ”进化 代数 ， 纵 坐标 表示 个 体 满 意 度 均 值 。 由 图 7 可 知 ， 用 户 满 
户 优 化 结果 的 平均 相对 误差 ， 结 果 如 图 6 所 示 ， 图 中 横 坐 标 为 ” 意 度 随 进化 逐渐 增加 ， 在 进化 初期 普遍 较 低 ， 从 第 6 代 开 始 ， 
进化 代数 ， 纵 坐标 为 根据 式 〈20) 计算 的 模糊 适应 值 平均 相对 满意 度 值 趋 近 平缓 。 结 合 图 5 (进行 分 析 ， 支 集 宽度 减 小 同时 
误差 。 满意 度 增 加 ， 意 味 着 适应 值 噪声 强度 逐渐 降低 ， 并 且 在 进化 末 
图 5(a),(b)(c) 可 知 ，4 位 用 户 模 糊 适 应 值 的 中 心 值 和 支 集 ”期 4 位 用 户 的 噪声 强度 逐渐 相同 。 满 意 度 的 递增 变化 与 用 户 的 
上 限 下 限 都 逐渐 增加 ， 这 表明 ， 通 过 模糊 灰 模 型 得 到 的 模糊 适 。 认 知 变化 趋势 是 完全 吻合 的 。 上 述 实验 结果 与 分 析 表 明 ， 本 文 
应 值 反 映 了 用 户 偏 好 ,进化 方向 符合 认 知 规律 。 从 图 5 (d) 可 知 ， 提出 的 适应 值 模糊 灰 建 模 方法 是 完全 可 行 的 。 
4 位 用 户 模 糊 适应 值 支 集 宽度 变化 虽然 有 波动 ， 但 整体 趋势 仍 


0 
re 
误 


rT 3 da | 1 3 LE T 机 5 
(a) 模 糊 适 应 值 中 心 值 (b) 模 糊 适 应 值 支 集 下 限 (0) 模 糊 适 应 值 支 集 上 限 (d) 模 糊 适 应 值 支 集 宽度 
图 5 户 模 糊 适 应 值 参 数 变 化 
数目 的 比例 , 如 表 2 所 示 。 最后, 采用 Mann-Whitney U 方法 ， 
,| 3 | 可 对 实验 数据 进行 非 参数 检验 。 取 显著 性 水 平 为 005， 渐 进 显著 
”| > 性 水 平 如 表 3 所 示 。 
| | 由 图 8 和 表 1,2,3 可 知 ， 本 文 方法 与 对 比方 法 的 渐进 显著 
:| 性 水 平均 小 于 0.05， 说 明 本 文 方法 与 对 比方 法 存在 显著 差异 ， 
了 本 文 方法 优 于 对 比方 法 。 具 体 表现 为 : 

| "| a) 在 进化 代数 方面 ， 与 对 比方 法 相 比 ， 本 文 方法 的 进化 代 
I 数 最 少 ， 用 户 负担 最 小 。 原 因 在 于 本 文通 过 用 户 满意 度 约 束 适 
ey 应 值 噪声 强度 ， 最 大 限度 抑制 了 噪声 对 适应 值 的 影响 ， 获 得 的 


图 6 适应 值 平均 相对 误差 


模糊 适应 值 更 符合 用 户 偏 好 ， 所 以 ， 算 法 收敛 最 快 。 

项 目 1 结束 一 周 后 ， 进 行 固定 解 优化 测试 。 固 定 解 优化 测 b) 在 用 户 评 价 耗 时 方面 , 与 对 比方 法 相 比 ， 本 文 方法 需要 
试 的 目的 是 测试 算法 对 共性 偏好 目标 的 搜索 能 力 。 该 项 目 要求 ”的 评价 时 间 最 短 。 原 因 在 于 本 文 算法 的 适应 值 评价 仅 按 精确 数 
4 名 用 户 在 最 大 进化 代数 内 不 限 耗 时 ， 分 别 用 本 文 算法 和 比较 赋值， 而 IGA-IFF 需要 进行 模糊 中 点 值 和 语气 算 子 选择 两 步 操 
算法 各 运行 10 次 ,总计 120 人 次 进化 优化 。 统 计 进 化 代数 、 评 ” 作 , IGA-IIF 也 需要 评价 区 间 适 应 值 上 限 和 下 限 两 步 操作 , 这 不 
价 耗 时 、 搜 索 效 率 〈 搜 索 效率 = 评价 的 互 异 个 体 数 /总 评价 个 体 ” 仅 增 加 了 用 户 工作 量 ， 评 价 耗 时 也 相应 增加 。 
数 ) 等 性 能 指标 ， 箱 形 图 如 图 8 所 示 。 此 外 ， 还 记录 一 定时 间 c) 在 搜索 效率 方面 ， 三 种 算法 均 在 10 分 钟 内 完成 进化 ， 
内 ， 用 户 找到 满意 解 的 实验 次 数 与 总 的 实验 次 数 的 比 ， 实 验 结 ”但 本 文 方法 的 搜索 效率 显著 高 于 对 比 算法 。 同 时 ， 从 需要 的 进 
果 如 表 1 所 示 。 然 后 统计 三 种 算法 在 不 同时 间 内 找到 互 异 个 体 ”化 代数 和 用 户 找到 满意 解 需要 的 时 间 等 指标 上 明显 看 出 ， 本 文 
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录用 稿 郭 广 颁 ， 等 : 类 于 适应 答 模 类 员 售 国生 到 加 式 进化 计算 
方法 找到 用 户 满意 解 的 速度 也 最 快 。 原 因 在 于 ， 本 文 方法 通过 i 
模糊 灰 模型 预测 得 到 的 模糊 适应 值 更 符合 用 户 偏好 ， 算 法 搜索 算法 配对 进化 代数 ”用 户 评价 耗 时 ”搜索 效率 
能 力 更 强 ， 搜 索 到 的 互 异 个 体 也 最 多 。 所 以 本 文 算法 在 相对 最 a a i 
少 的 进化 代数 下 ， 获 得 了 最 高 的 搜索 效率 。 另 外 的 原因 则 是 本 se ki ep i 
文 算法 的 核心 是 NSGA-I， 对 比 算法 核心 均 为 传统 遗传 算法 
(CGA)， 由 于 NSGA-I 性 能 优 于 GA， 所 以 本 文 算法 性 能 也 优 、 
于 对 比 算法 。 6 其 来 
上 述 实 验 结果 与 分 析 表 明 ， 本 文 方法 对 个 体 只 需 评价 精确 本 文 提出 基于 适应 值 模糊 灰 模 型 的 交互 式 进化 优化 方法 。 
数值 即 可 获得 模糊 适应 值 ， 且 本 文 方法 能 够 以 最 少 的 进化 代数 该 方法 首先 分 析 了 用 户 评价 的 不 确定 性 过 程 ， 建 立 了 适应 值 噪 
和 用 户 评价 耗 时 找到 最 多 的 互 异 个 体 ， 从 而 在 减轻 用 户 疲 劳 的 声 强度 与 用 户 满意 度 的 映射 关系 ， 基 于 用 户 满意 度 约 束 噪声 强 
同时 ， 提 高 了 算法 对 共性 偏好 目标 的 搜索 能 力 。 度 。 然后 , 通过 模糊 灰 模 型 FGM (1,1) 预测 个 体 模糊 适应 值 ， 
达到 降低 适应 值 噪声 提高 算法 优化 质量 的 目的 。 最 后 ， 以 
| NSGA-II 为 引擎 实现 算法 。 
| T 实验 结果 表明 ， 通 过 噪声 强度 计算 相关 参数 ， 并 预测 模糊 
3 下 一 适应 值 ， 能 够 体现 决策 者 偏好 的 同时 ， 大 大 降低 了 噪声 对 适应 
| 工 值 的 影响 ， 是 解决 复杂 隐 式 指标 优化 问题 的 有 效 途 径 。 本 文 以 
， a 二 烤漆 门 外 观 选 型 为 对 象 开发 系统 ， 但 基于 算法 的 普 适 性 ， 对 于 
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表 1 用 户 找到 满意 解 的 实验 次 数 与 总 实验 次 数 的 比 〈%) 
算法 5 分 钟 8 分 钟 10 分 钟 
本 章 方 法 70 100 100 
IGA-IFF 40 80 100 
IGA-IIF 30 70 100 


表 2 算法 不 同时 间 内 找到 互 异 个 体 数 目 比例 〈%) 


算法 5 分 钟 8 分 钟 10 分 钟 
本 文 算法 30 60 80 
IGA-IFF 20 50 70 
IGA-IIF 15 40 50 


其 人 


岂 复 杂 隐 式 指标 优化 问题 ， 本 文 方法 仍然 适用 。 
需要 指出 的 是 ， 交 互 式 进化 计算 个 体 适应 值 也 可 以 采用 其 


他 形式 表示 ， 如 偏好 多 元 组 或 偏好 集合 ， 基 于 此 得 到 的 适应 值 


预测 模型 ， 与 本 文 有 很 大 区 别 ; 此 外 ， 设 计 合 适 的 进化 集 略 ， 
也 将 有 利于 提高 Pareto 优化 解 的 性 能 。 这 是 需要 进一步 研究 的 
问题 。 
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